Analog Nanoelectronic Computation: I. Simulation Of Dynamical Systems
نویسنده
چکیده
We describe here a new strategy for computation and computer design optimized for simulation of complex (chaotic) dynamical systems. This strategy has the potential for performance many orders of magnitude higher than conventional digital computers. It combines three emerging technologies, collectively referred to as nanologic: (1) analog nanoelectronics; (2) adaptive analog arrays; and (3) topologic. Analog nanoelectronics provides the opportunity to develop circuits using fewer (but more complex) devices, fully parallel computation, lower power, higher speed, and simpler architectures. Adaptive analog arrays provides for prototyping, adaptive precision, and self-optimization. Topologic means that the simulating circuit has the same global topology as the system being simulated; it provides a simple design path to the most efficient analog architecture. In this paper we describe nanologic, and show examples of its application to simulation of chaotic dynamical systems.
منابع مشابه
On the computational power and super Turing capabilities of dynamical systems
We explore the simulation and computational capabilities of dynamical systems We rst introduce and compare several notions of simulation between discrete systems We give a general framework that allows dynamical systems to be considered as computational machines We introduce a new discrete model of computation the analog automaton model We determine the computational power of this model and pro...
متن کاملOn the Computational Power of Dynamical Systems and Hybrid Systems
We explore the simulation and computational capabilities of discrete and continuous dynamical systems. We introduce and compare several notions of simulation between discrete and continuous systems. We give a general framework that allows discrete and continuous dynamical systems to be considered as computational machines. We introduce a new discrete model of computation: the analog automaton m...
متن کاملOn the Computational Power and Super-turing Capabilities of Dynamical Systems Ecole Normale Supérieure De Lyon on the Computational Power and Super-turing Capabilities of Dynamical Systems
We explore the simulation and computational capabilities of dynamical systems. We rst introduce and compare several notions of simulation between discrete systems. We give a general framework that allows dynamical systems to be considered as computational machines. We introduce a new discrete model of computation: the analog automaton model. We determine the computational power of this model an...
متن کاملComputation beyond the turing limit.
Extensive efforts have been made to prove the Church-Turing thesis, which suggests that all realizable dynamical and physical systems cannot be more powerful than classical models of computation. A simply described but highly chaotic dynamical system called the analog shift map is presented here, which has computational power beyond the Turing limit (super-Turing); it computes exactly like neur...
متن کامل1 Objectives
1 Objectives The objective is to investigate continuous-time models of computation and the complexity thereof. Two complementary approaches will be followed. On one hand, at a more abstract level, the focus is on the theory of real recursive functions. The main objectives are: 1) clarify the algebraic properties of the relations between analog and standard notions of complexity; 2) find analog ...
متن کامل